and a virus meaning in English

病毒

This paper use ga to figure out the complicated scheduling problem ; the main research concentrates on the following several aspects : ( 1 ) by reading a great deal of documents of scheduling problem and ga , the issue that genetic algorithm being adaptive to solve scheduling problem is introduced ; ( 2 ) hybrid genetic algorithm is adopted to solve a multi - objective job scheduling problem on identical parallel machine and a multi - objective job scheduling problem on non identical parallel machine , and the feasibility and validity of the algorithm is approved by numeric experiment ; ( 3 ) based on the heuristic algorithm of maximizing customer ' s satisfaction for single machine , this issue is extended to parallel machine , and then bring forward a heuristic arithmetic and a virus infective hybrid genetic algorithm
本文应用遗传算法求解复杂的生产调度问题；主要在以下几个方面作了一些研究工作：通过大量阅读各种生产调度和遗传算法的文献，指出了遗传算法适合解决生产调度问题。采用混合遗传算法应用在求解多目标等同并行多机问题和多目标非等同并行多机问题，并通过仿真实验证明算法的可行性和有效性。在求解极大化顾客满意数的单机问题的启发式算法的基础上，将此问题扩展为多机问题，提出一种启发式算法和一种带病毒感染的混合遗传算法。